小国ウエルベールのリタ王女は、戦争を避けるため大国サンガトラスのゲルニア王子と政略結婚するはずだったが、さる事情から王子をやむを得ず刺してしまう。
折りしも偶然城内に忍びこんでいた女盗賊ティナと出会ったリタは共に城を脱出。
激怒したサンガトラス国王はリタの処刑を要求、指定の期限までに姫を確保せねば開戦も辞さないと申し入れてきた。